-
1 наибыстрейший спуск
( метод поиска минимума функции) gradient descent, steepest descentРусско-английский словарь по электронике > наибыстрейший спуск
-
2 наибыстрейший спуск
( метод поиска минимума функции) gradient descent, steepest descentРусско-английский словарь по радиоэлектронике > наибыстрейший спуск
-
3 conjugate gradient method
Англо-русский словарь промышленной и научной лексики > conjugate gradient method
-
4 градиентные методы решения задач математического программирования
градиентные методы решения задач математического программирования
Методы (вычислительные алгоритмы), основанные на поиске экстремума (максимума или минимума) функции путем последовательного перехода к нему с помощью градиента этой функции. В случае поиска минимума функции говорят о методе наискорейшего спуска, в случае задачи максимизации — о методе наискорейшего роста (или подъема). При этом необходима строгая проверка решения, ибо градиентный спуск или подъем могут привести к экстремальной точке, которая на самом деле окажется не глобальным, а лишь одним из локальных оптимумов. Формально решение в случае «спуска» состоит в построении последовательности векторов x0, x1,…, xn, удовлетворяющих условию f(x0)>f(x2)>…>f(xn). Такие последовательности называют релаксационными. Точки этой последовательности [xk] вычисляются по формуле xk+1 = xk+gkpk, где gk — направление спуска, определяемого градиентом, pk — длина шага вдоль этого направления; длина шага может быть постоянной и переменной, причем оптимальный ее размер обеспечивает наискорейший спуск (или подъем). Среди градиентных алгоритмов: метод растяжения пространства, субградиентный метод выпуклой оптимизации, метод покоординатного спуска.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > градиентные методы решения задач математического программирования
-
5 условная оптимизация
условная оптимизация
Метод поиска максимума или минимума функции при заданных ограничениях на ресурсы системы и выбранных критериях оптимизации. Если ограничения отсутствуют, то метод оптимизации называется безусловным.
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > условная оптимизация
См. также в других словарях:
Метод ветвей и границ — (англ. branch and bound) общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. По существу, метод является вариацией полного перебора с отсевом… … Википедия
Метод сопряжённых градиентов — Метод сопряженных градиентов метод нахождения локального минимума функции на основе информации о её значениях и её градиенте. В случае квадратичной функции в минимум находится за шагов. Содержание 1 Основные понятия … Википедия
Метод золотого сечения — метод поиска значений действительно значной функции на заданном отрезке. В основе метода лежит принцип деления в пропорциях золотого сечения. Наиболее широко известен как метод поиска экстремума в решении задач оптимизации Содержание 1 Описание… … Википедия
Метод сопряженных градиентов — метод нахождения локального минимума функции на основе информации о её значениях и её градиенте. В случае квадратичной функции в минимум находится за n шагов. Содержание 1 Основные понятия 2 Обосновани … Википедия
Метод сопряжённых направлений — Метод сопряженных градиентов метод нахождения локального минимума функции на основе информации о её значениях и её градиенте. В случае квадратичной функции в минимум находится за n шагов. Содержание 1 Основные понятия 2 Обосновани … Википедия
Метод Фибоначчи поиска экстремума — Метод золотого сечения метод поиска значений действительно значной функции на заданном отрезке. В основе метода лежит принцип деления в пропорциях золотого сечения. Наиболее широко известен как метод поиска экстремума в решении задач оптимизации … Википедия
Метод чисел Фибоначчи — Метод золотого сечения метод поиска значений действительно значной функции на заданном отрезке. В основе метода лежит принцип деления в пропорциях золотого сечения. Наиболее широко известен как метод поиска экстремума в решении задач оптимизации … Википедия
Метод Хука — Дживса (англ. Hooke Jeeves), также как и алгоритм Нелдера Мида, служит для поиска безусловного локального экстремума функции и относится к прямым методам, то есть опирается непосредственно на значения функции. Алгоритм делится на две… … Википедия
Метод равномерного поиска — Метод перебора (метод равномерного поиска) простейший из методов поиска значений действительно значных функций по какому либо из критериев сравнения (на максимум, на минимум, на определённую константу). Применительно к экстремальным задачам… … Википедия
Метод перебора — У этого термина существуют и другие значения, см. Перебор. Метод перебора (метод равномерного поиска) простейший из методов поиска значений действительно значных функций по какому либо из критериев сравнения (на максимум, на минимум, на… … Википедия
ПОЛОВИННОГО ДЕЛЕНИЯ МЕТОД — метод дихотомии, 1) Один из методов численного решения уравнений с одним неизвестным. Пусть имеется уравнение f(x) = 0 с непрерывной на отрезке [а, b]функцией f(х), принимающей на концах отрезка значения разных знаков и имеющей внутри [а,… … Математическая энциклопедия